In 1950s Moscow, communist Katya secretly spies for the Americans in the Cold War arms race. When she lands her biggest assignment, stealing secrets from rising government star Alexander, the last thing she expects is to fall in love with him. Reconciling her passion for him with her beliefs about communism means making the greatest sacrifice - of her life - a sacrifice that Alexander only uncovers thirty years later.

Alain Lefevre is a boxer paid by a Marseille mobster to take a dive. When he wins the fight he attempts to flee to America with the mobster's girlfriend Katrina. This plan fails and he seeks escape by joining the foreign legion. As part of the legion he tangles with abusive lieutenant Steinkampf and bonds with legionnaires Luther, Mackintosh and Rosetti. The mobster discover his whereabouts and enrolls two hitmen to finish him off. With their fort under siege and enemies within, Lefevre finds...